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Abstract. We define and study a lift of the Boardman-Vogt tensor product 
of operads to bimodules over operads. 
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Introduction 

Let Op denote the category of symmetric operads in the monoidal category S of 
simplicial sets. The Boardman-Vogt tensor product [3] 

- (g) - : Op X Op ^ Op, 

which endows the category Op with a symmetric monoidal structure, codifies inter- 
changing algebraic structures. For all T, Q e Op, a, {7 (E) Q)-algebra can be viewed 
as a T-algebra in the category of Q-algebras or as a Q-algebra in the category of 
T-algebras. In this article we lift the Boardman-Vogt tensor product to the cate- 
gory of composition bimodules over operads and study the properties of the lifted 
tensor product. 
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The lifted Boardman-Vogt tensor product is an essential tool in two articles that 
we are currently preparing. One of these articles concerns the space of configu- 
rations in a product of framed manifolds, while in the second we generalize [7], 
building an "operadic" model for the space of long links in M™ for m > 4. 

Let Q e Op. Let Bimody.Q denote the category of composition bimodules over 
T on the left and Q on the right. An object of Bimody^Q is a symmetric sequence 
in S endowed with a left action of T and a right action of Q, with respect to the 
composition monoidal product o of symmetric sequences, which are appropriately 
compatible. A pair of operad morphisms (p : "? ^ "J" and ip : Q Q' gives rise to a 
functor {(p*,ilj*) : Bimody^Q' — >■ Bimody^Q by restriction of coefficients. 

Gathering together all composition bimodules over all operads, we form a cate- 
gory Bimod. An object of Bimod is a composition bimodule over a pair of operads 
(T, Q). A morphism in Bimod from a (CP, Q)-bimodule M to a (J", Q')-bimodule 
M' consists of a triple {ip,tp,f), where ip : 7 —i' 7' and : Q -> Q' are operad 
morphisms, and / : M — > {(p* ,ip*){M.') is a morphism of (CP, Q)-bimodules. There 
is an obvious projection functor H : Bimod Op x Op, which admits a section 

F : Op X Op ^ Bimod : (T, Q) i-^ T o Q, 

where CPoQ is viewed as the free (CP, Q)-bimodule on a generating symmetric sequence 
that is a singleton concentrated in arity 1. 
In this article we construct a functor 

— (g)— : Bimod x Bimod — > Bimod 

such that both H and F are strictly monoidal with respect to (8) and (8) (Theorem 



1.14 ). In other words, if M is a (CP, Q)-bimodule and M' is a (CP', Q')-bimodule, then 
M(E)M' is an (CP ^ CP', Q ^ Q')-bimodule, and (CP o Q)§)(CP' o Q') = (CP (g) T') o (Q (g) Q'). 

Underlying the lift — ig)— of the Boardman-Vogt tensor product is an intrigu- 
ing closed, symmetric monoidal structure on the category of symmetric sequences. 



which we call the matrix monoidal structure (Section 1.3 1. To the best of our knowl- 
edge, this monoidal structure has not appeared before in the literature, though it 
arises quite naturally. We provide an explicit description of the adjoint hom-functor 



(Proposition 1.12), in terms of a certain endofunctor on the category of symmetric 



sequences, which we call the divided powers functor (Definition 1.7). The key to 
constructing the lift — g)— is the existence of a well-behaved natural transforma- 
tion that intertwines the matrix monoidal structure and the composition monoidal 
structure on the category of symmetric sequences in a way compatible with the mul- 



tiplication on the Boardman-Vogt operad (Proposition 1.20 and Theorem 1.22). 

As the divided powers functor is interesting in itself, we also elaborate on its 
relationship to standard operadic algebra. We show, in particular, that the divided 



powers functor preserves operadic bimodule structure (Proposition |2 . 1 [) , which en- 



ables us to prove that the monoidal structure on Bimod is closed (Proposition 2.3) 



The divided powers functor also converts operads endowed with an axial structure 



(Definition 2.4) into nonunital operads (Proposition 2.11). We provide several ex- 
amples of such operads. Finally, we observe that the divided powers functor is 
monoidal with respect to the levelwise and graded monoidal structures on symmet- 



ric sequences (Proposition 2.15) 



We prove Proposition 1 1 .20 and Theorem |1.22| in the appendix, as their proofs are 
rather long and technical and might distract the reader from the actual construction 
of the lifted Boardman-Vogt tensor product, if left in the main body of the text. 
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These proofs involve a coordinate-free approach to symmetric sequences and their 
various monoidal structures, which may be of independent interest. 

Conventions. If A and B are objects in a small category C, then C{A, B) denotes 
the set of morphisms in C with source A and target B. We often denote the identity 
morphism on an object A also by A. 

We denote the category of simplicial sets by S. If G is any group, then Sg 
denotes the category of simplicial sets endowed with a simplicial G-action and of 
G-equi variant simplicial morphisms. 

We denote the symmetric group on n letters by 6„. 

To limit confusion, we reserve the symbol o for the composition product of 
(symmetric) sequences to as great an extent as possible, denoting composition of 
composable morphisms f : A B and g : B C simply gf : A C. 

1. Lifting the Boardman-Vogt tensor product 

Throughout this section we work in the category S of simplicial sets, endowed 
with its cartesian monoidal structure. Similar constructions and arguments work 
when the underlying category is that of compactly generated Hausdorff spaces with 
its usual monoidal structure. 

1.1. The Boardman-Vogt tensor product of operads. Before recalling the 
Boardman-Vogt tensor product of operads, we introduce some useful notation. We 
assume that the reader is familiar with the usual composition monoidal structure 
on the category of symmetric sequences in a cocomplete monoidal category, de- 
noted o in this article, and with operads, the monoids in this category. Relevant 
introductory references include [5], [TT], and [H]. We recall that the category Op 
of operads in simplicial sets is cocomplete; see, e.g., [71 Section 4] for a discussion 
of coproducts in Op and their properties. 

Notation 1.1. For any two (symmetric) sequences X — (pC{n)^ and y — ('^))„>( 
of simplicial sets, a representative of a typical element of arity n in the composition 
product X o y of the two sequences is denoted (x; yi, y^; r), where x e X(fc) and 
Hi G y('T-i) for 1 < i < fc, with rii = n, and r € &„. The right action of (3„ on 
X o y is given by 

{x;yi, ...,yfe;Id) • r = {x;yi, ...,yk;T). 

Recall that if e &n. for 1 < i < fc, and n = X]i=i "-ii then ri ® • • • © S 6„ 
is the permutation "block by block" specified by 

(ri©---©Tfe)(0 = T,(Z-^nj) for aU </<^ni. 

i—l i—1 i—1 i—1 

The equivalence relation on representatives of elements of X o y satisfies 
{x;yi, ...,yfc;ri © • • • © r^) ~ (x; • rf \ • • • ,yk- TjT^ Id) 

and 

{x ■ cr"^2/i, ...,yk;ld) ^ (a;;y^(i), y<^(fc); Id) 

for all a G 6^ and g 6^ for 1 < i < k, where x G X(/c) and j/j G y(?^i) for 
1 <i<k. 
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If y is an operad with multiplication map /i : To T — )■ y, and p £ 7{k), pi e V{ni) 
for 1 < i < k with ^ • = n, then we write 

p{pi, ...,Pk) := ^J.{p;Pl, ...,Pfc;Id) e 

Note that since is equivariant, it is specified by its values on elements of CP o T 
with representatives of the form ...,pk',ld) 

Definition 1.2. [3], The Boardman- Vogt tensor product of operads 7 and Q is 
the operad T (E) Q that is the quotient of the coproduct T ]J Q of operads by the 
equivalence relation generated by 

(p;?, ■•,j;;id) {q;p^^^,Tkj) 

k I 

for all p € y{k) and q E Q{1), where Tk^i £ &ki is the transpose permutation that 
"exchanges rows and columns", i.e., for all 1 < to = (z — 1)/ + j < kl, where 
1 < i < fc and 1 < j < 

Tk,i{rn) = {j - l)k + i. 

Notation 1.3. We let p® q denote the common equivalence class of 

(p; Id) and (g; p,^^^, Tkj) 

k I 
in (T ® Q){kl) for all p e y{k) and q€Q{l). 



123456 135 246 




Remark 1.4. In terms of the notation above, if p G and g G 2(0: then 

p® q = q® p ■ Tk,i. 

Remark 1.5. Given two symmetric operads, one is naturally led to consider the 
map that sends a pair (p, q) with p G and q G Q(0 to p (g) g G (T (8) Q)(fcZ). 

For this map to respect arity, we need to define a monoidal product on symmetric 
sequences with respect to which the pair (p, g) is in arity kl. This observation is 
the key to our lift of the Boardman- Vogt tensor product in section [L4j of which we 
give an indication now. 

Suppose that X and ^ are left modules (with respect to the composition monoidal 
product o) over the operads CP and Q, respectively. Roughly speaking, the left 
(CP (X) Q)-module X(X)'y is generated by elements of the form x'Oiy, where the arity of 
x'Ciy is the product of the arities of x and y. Moreover, for p G CP(fc) and g G Q(/), 
relations like 

pixiUy, XfeDy) = p{xi, Xk)^y) and qixUyi, xUyi) = xnq[yi, yi) 
hold, along with appropriate relations involving symmetric groups. 
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1.2. Sequences concentrated in arity 1. Before explaining how to lift the 
Boardman-Vogt tensor product in the general case, we analyze the construction 
in the special case of sequences X concentrated in arity 1, i.e., X(n) = if n ^ 1. 
Operads concentrated in arity 1 are nothing but simplicial monoids, while operadic 
bimodules concentrated in arity 1 are just simplicial bisets. 

If P and Q are simplicial monoids, seen as operads concentrated in arity 1, then 
their Boardman-Vogt tensor product is their cartesian product: P ^ Q = P x Q, 
endowed with its usual componentwise multiplicative structure. If M and M' are 
a simplicial {P, Q)-biset and a simplicial (P', Q')-hiset, respectively, then M x M' 
is naturally a simplicial {P x P',Q x (5')-bisct, endowed with componentwise left 
and right actions. The lift of the Boardman-Vogt tensor product is thus completely 
trivial in the case of sequences concentrated in arity 1: M®M' = M x Af, endowed 
with the componentwise actions. To see how to generalize this lifting to general 
symmetric sequences, however, we must look more closely at what is happening in 
this easy case. 

For any simplicial monoids P and Q, let J^p,q : S BisetpQ denote the free 
(P, (5)-biset functor, i.e., Fp^q{X) — P x X x Q, endowed with the obvious left 
P-action and right Q-action. Observe that for all simplicial sets X and Y and all 
simplicial monoids P, P', Q and Q', there is a natural simplicial isomorphism of 
(P(g)P',(5(g)Q')-bisets 

Fp,Q{X)^Fp,,Q,{X') ^ PpxP',QxQ'(^ X X') 

{{P,x,q),{p',x',q')) ^ {{p,p'),ix,x'),{q,q')), 

with underlying simplicial map 

(1.1) vx,x' :{PxXxQ)x{P'xX'x Q') ^ (P x P') x {X x X') x {Q x Q'). 
The existence of this natural map implies that every pair of morphisms of bisets 

a : Pp,q(X) ^ Pp,q(F) and a' : Fp,,Q,{X') ^ Fp,,Q,{Y') 
induces a morphism of bisets 

a^b : Fp^p,^Qy,Q,{X x X') Fpy,p, ^q^q,{Y x Y'), 
which is determined on the generators by the simplicial map 

XxX' {PxYxQ)x{P' xY' X Q') (P x P') x{Yx Y') x{Qx Q'), 

where a' and 6" are the simplicial maps given by restriction of a and b to the gen- 
erators. The tensor product of arbitrary bisets M and M' can then be constructed 
as a colimit of free bisets, since every biset is a coequalizer of free bisets. It is easy, 
and a good warm up for the general case, to check that via this more complicated 
approach, one obtains M®A1' = M x M', as expected. 

We next generalize this approach to the case of arbitrary sequences. For se- 
quences concentrated in arity 1, the Boardman-Vogt tensor product of operads, the 
composition product of sequences and the cartesian product of generating simplicial 
sets all coincide. In the general case, the three monoidal structures in play differ 
greatly. Since the Boardman-Vogt tensor product and the composition product are 
well known, wc need only to determine what monoidal structure on symmetric se- 
quences should play the role of the cartesian product of generating simplicial sets, 
which is the goal of the next section. 
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1.3. The matrix monoidal structure. Let G be a totally disconnected groupoid 
with set of objects N. Let G„ = n), with neutral element e„. Suppose that G 
admits a monoidal structure : G x G — >■ G that is multiplicative on objects, i.e., 
vlm^n) = mn. In particular, for every TO,n G N, there is a homomorphism 

and 

X Id„) (Id/ ):GixG 

rn X Gn ^ Glmn 

for all l,m,n E N. 

Examples 1.6. Of course the groupoid N, where each component group is trivial, 
provides an example of such a monoidal groupoid. Another important example is 
the symmetric groupoid 6, where Vm.n ■ ©m x (3„ — ?► @mn is defined by 

i^m,n(CT,r)(i,j) = (cr(i),r(j)). 

Here we view &mn as the group of permutations of {1, m} x {1, n}, by iden- 
tifying the pair with the number (i — l)n + j for all 1 < i < m and 1 < j < n. 

The braid groupoid B and the pure braid groupoid P admit similar monoidal 
structures. 

Let GSeq denote the category of G-sequences of simplicial sets, i.e., of functors 
from G°^ to S. Objects of GSeq consist of sequences X = (^(ti))^^^^ of objects in S 

together with actions X{n) x Gn X(n) for all n > 0. The homomorphisms ^m,n 
induce actions of G„i and G„ on X{'mn) for all m and n, given by 

X(mn) X Gm — > X(mn) : {x,a) x ■ Vm.n{o,,^n) 

and 

X{ran) x G„ X{mn) : {x,b) t-^ x ■ Vm,n{,Gm, b). 
Note that the actions of Gm and G„ on X(mrt) commute, since for all a G Gm and 
b e Gn, 

homomorphism. 

Recall that for any monoidal category (V, A,/), Day convolution [5] gives rise to 
a closed monoidal structure on the presheaf category Set with respect to which 
the Yoneda embedding V — > Set^ is strongly monoidal. Applying Day convolution 
to : G X G — !■ G, we obtain a monoidal product 

-□- : GSeq x GSeq GSeq, 

which we call the matrix monoidal structure, specified by 

(Xny)(n) = [] (X(0 X y(m)) Xg,xg,„ G„, 

Irn—n 

where the action of G/ x Gm on G„ is given by vi^m- The unit for this monoidal 
structure is the same as the unit for the composition monoidal structure, i.e., the 
sequence 3 with 3(1) a singleton and 3(n) empty for all n 7^ 1. 

To describe the right adjoint to — D^, for a fixed G-sequence y, we need the 
following definition. 
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Definition 1.7. The n^'^-divided powers functor associated to (G, i^), 

7jf : GSeq GSeq, 

is defined on objects by 

7,^(X)(m) = v*^.j:{mn), 

i.e., tlie Gm„-action on X(TOn) is pulled back by Vm^n to an action of Gm x G„ and 
then implicity to an action of Gm- 

The graded divided powers Junctor is defined by 

: GSeq ^ (GSeq)^ : X ^ (7^(X))„>„. 

Remark 1.8. Since 7j^(X)(m) = i^,^ „X(TOn), it admits a natural G„-action, for all 
TO. It follows that for all n, 7j^(X) is a sequence in Sg„- 

Notation 1.9. When G = N, we denote suppress N from the notation for the 
(graded) divided powers functor. 

Unraveling Day's constructions, wc obtain the following formula for the internal 
horn corresponding to the monoidal product — □— on GSeq. In the proof, we check 
the adjunction by hand, to clarify the roles of the various group actions, without 
appealing to the formalism of Day convolution. 

Notation 1.10. For any two G-sequences X and y, let MapQ(X,'y) denote the sim- 
plicial mapping space, i.e., 

MapG(X,y) = []mapG„ (X(ri), ^ (n)) , 

where map^^ denotes the usual simplicial mapping space of equivariant maps be- 
tween simplicial G^-sets. 



Remark 1.11. For any G-sequences y and Z, it follows from Remark 1.8 that the 
sequence ( Mapg (y,7j^(Z)) ) of simplicial sets is itself a G-sequence. 

Proposition 1.12. For every ^ G GSeq, there is an adjunction 

GSeq ^ -L GSeq , 

Map,; (y,7i'(-)) 

which is natural in y . 

Proof. The proposition is a consequence of the following sequence of natural iso- 
morphisms. If X, y, and Z are G-sequences, then 

GSeq(Xny, Z) = [| Sg„ (Xny(n), , Z{n)) 



= n Sg„( II ni) X Y{m) XG.y^G^ G„,Z(n)) 

n>0 Ini—n 

= n n Sg,xg„,(X(0 X y{m),i.l„Mn)) 

n>0 hn—n 

= HSg, ( X(/), H mapg^^ {^{m),vlmZ{ml)) 



i>0 ^ m>0 

GSeq(X,MapG(y,7.''(^))- 
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□ 

1.4. The Boardman-Vogt tensor product of bimodules. Having defined and 
studied the matrix monoidal structure on symmetric sequences, we are ready to lift 
the Boardman-Vogt tensor product of operads to bimodules over operads. 

Notation 1.13. For operads T and Q with multiplication maps /i and i>, let 

Fj>^Q : SSeq — > Bimody^Q :Xi->(J'oXoQ, IdxoQ, IdjoX ° i^) 

denote the free (T, Q)-bimodule functor. 

Theorem 1.14. Let y, J", Q and Q' be symmetric operads. There exists a functor 

—(g)— : Bimody^Q x Bimody^Q' — Bimodjj,g,y/ q^jq/, 
natural in CP, J", Q and Q' , such that 

-F'y,Q(X)(8)Fy/^Q'(X') — Fy0j>'_Q,g,Q'(XnX') 

for all X,y e eSeq. 

Remark 1.15. By restricting to the special cases where either J" = Q' = 3 or 
y = Q = 3, where 3 is the unit symmetric sequence, we obtain as a consequence of 
Theorem 1 1 . 1 4| that the Boardman-Vogt tensor product lifts to both left and right 
modules over operads. 

Proving Theorem |1.14| requires a good understanding of the relationship be- 
tween the composition and matrix monoidal structures on 6Seq. To this end, we 
establish a sequence of propositions describing this relationship, then apply these 
propositions to proving Theorem 1.14| 

Inspired by our analysis of the case of sequences concentrated in arity 1 , we begin 
by analyzing the case of free bimodules. 

Notation 1.16. Let 

$y,Q : (6Seq)''P x 6Seq ^ Set 
denote the functor defined on objects by 

*a',Q(3C,y) = Bimod3>,Q(Fy,QX,i^y,Qy). 

As stated precisely below, is a family of functors "monoidally parametrized" 

by (Op,®), which is the key to our definition of the tensor product of bimodule 
morphisms. 

Proposition 1.17. For all operads T, 7' , Q and Q' , the diagram of functors 
((6Seq)°P X 6Seq) x ((6Seq)°P x ©Seq) ""^ Set x Set 

(23) 

((6Seq)°P X (6Seq)°P) x (6Seq x 6Seq) 

(-□-)x(-n-) 

(6Seq)°f X eSeq 1:^::!^:::^::^ ^ 

commutes up to a natural transformation 

C : (- X -) o i^VM X $3>',Q') =^ $3'(§y',Q(5Q' o ((-□-) X (-□-)) o (23). 
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Remark 1.18. The existence of the natural map 

implies that for every pair of bimodule morphisms a : F^^qX -> F^.q^ and b : 
-Pp'.Q'X' — > Fy'^Q'^', i.e., elements of $g)^Q(X,'y) and ^y^Q' (X', y'), respectively, 
there is a bimodule morphism 

^(a, 6) : Fy^y/ Q^Q/(xnx') ^- Fy^y, q^q, (yny'). 



It will follow from the construction of ^ that it preserves composition in both 
variables, as formulated precisely below. 



Proposition 1.19. For all bimodule morphisms a : F^^qX -> Fy^Q^, b : F-p^q^ — !• 
F^^qZ, a' : Fy.,Q.X' ^ Fy.,Q.y', and 6' : FyvQ-y' ^ Fy/g-Z', 

b')aa, a') = e(&a, : F^o-.q^Q' (mX') ^ FTOy,,Q^Q, {ZDZ'). 



An important tool in the construction of the natural transformation ^ is the 
following transformation that intertwines □ and o, generalizing the transformation 



(1.1) 



Proposition 1.20. For all V,W, G (3Seq, there is a natural morphism of 
6 -sequences 

cr : (V o w)n(y oz)^ (vny) o (wnz) 

such that 

(u o V o w)n(x o y o z) — ^ (unx) o ((v o w)n(y o z)) 



Idocr 



{{u o v)n(x o y)) o (WDZ) ^^ii^ (unx) o (vny) o (wnz) 

commutes. 

Remark 1.21. It is probably true that (©Seq, □, ^J, o, J) is a 2-monoidal category in 
the sense of Aguiar and Mahajan |1J, but as we do not need the full power of this 
structure in this article, we leave the proof to the interested reader. 



From the natural transformation a of Proposition 1.20 we can build another 
natural transformation, for operads this time, which is compatible with the multi- 
plication on the Boardnian-Vogt tensor product in a crucial way. 

Theorem 1.22. Let CP, J", Q and Q' he operads, and let X and X' be symmetric 
sequences. There is a morphism of symmetric sequences 



v-iToXo Q)n(T' o X' o Q') ^ (T ® T') o (XDX') o (Q Q') 
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that is natural in all variables. Moreover, v is compatible with operad multiplication, 

in the sense that 

(1.2) 

o X o Q°2)n((y')°2 o r o (q')°2) — ^ (y ® y) o ((? o x o Q)n(j" o x' o q')) 0(0® q') 



{7 ® o (XDX') o (Q ® Q')°2 
Y 

(? ® o (XDX') o (Q O Q') 



(a'oXoQ)n(y'ox'oQ') 



always commutes. Here all operad multiplication maps are denoted /z. 

In order not to interrupt the flow of the argument here, we refer the reader to the 
appendix for the proofs of Proposition 1.20 and Theorem 1.22| and continue now 
with their application to proving Propositions |1.17| and |1.19 and finally Theorem 

Proof of Proposition \1.17\ Let a e $y_Q(X,'y) and b e $y',Q/ (X', y'), and let 

a" : X ^ T o y o Q and fe» : X' ^ y' o o Q' 

be the morphisms of symmetric sequences corresponding to a and b under the free 
bimodule/forgetful- adjunction. The composite morphism of symmetric sequences 



XDX' 



^ (T o y o Q)n(j" o y o Q)' A (T (g) T') o (yny') 0(0® q') 



corresponds under the free bimodule/forgetful-adjunction to a morphism 



(XDX') F: 



of (T (g r, Q (g Q')-bimodules. 
Define 



□ 



by ^{a,b) = (^v{a'^Db'^)^^ . This construction is clearly natural in all variables. 

Proof of Proposition^Ll^ It is enough to check that ^(6, fe')^(a, a') and £,{ba,b'a') 
agree on generators, i.e., that 

= (e(&a,6'«')))' : XDX' ^ Ftoj^-.q^qK^D^')- 
On the one hand, ^^(fca, b'a')j is equal to the composite 

XDX'^— 4- (? o -y o Q)a{7' o y o q') — ^ ^ (j'"^ o ^ o Q°2)n((y')°2 oz' o (q')°2) 

(^toIdo/^)n(/j,oIdo/^) 

(yoZ,oQ)n(J"oZ'oQ') 



(y(g)?')°(Z'n2:')o(Q®Q') 
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where (6»n(6')') = (M o o Id)n(Id o o Id). 
On the other hand, iS,{b, b')S,{a, a') ) is equal to the following composite. 



XDx'"^^^^ (yoyo Q)n(j" o y o Q') 



— ^ (T ® J") o (yny') o (q ® q') 

Ido(b«n(6')«)oId 

Y 

(? ® o ((y o Z o □)□(?' o Z,' o Q')) o (Q (g) Q') 



Since z; is a natural transformation, 



(? ® ° (ZnZ') o (Q ® Q')°2 

/j,oIdo/i 

Y 

(T® T') o {zaz') o (Q® Q') 



(T'oyoQ)n(g''o-y'oQ'^ 



(r^ o y o Q°2)n((y')°2 o y o (q')°2) 



' Ido(6«n{b')'')oId 

® J") o (Vny') o (Q ® Q') ^ '-^ (9 ® J") o ((T o Z o Q)D{y oZ' o Q')) o (Q ® Q') 



commutes. The commutativity of diagram ( 1.2 ) in Theorem 1.22 applied to 2, and 



Z', therefore suffices for us to conclude that I ^(6, b')S,{a, a')) = I £,{ba, b'a')) ) . □ 



Proof of Theorem \1.14\ Let CP and Q be operads with multiplications denoted /x, 
and consider a (J", Q)-bimodule M, with left T-action A and right Q-action p on M. 
As a special case of a well known result for algebras over a monad, we know that 
there is a contractible coequalizer in ©Seq, natural in M, 



(1.3) 



T°2 o M o Q°2 T o M o Q ■ 



where um = o p(A o Idy) o Idy, 6m = M ° Mm o m> sm = ^yy o IdToMoy o ryy, 
^M = p(A o Idjj) and Cm = Vp ° Wm o Tyy. Moreover, the morphisms cm, 6m and 
(7m all underlie morphisms of (T, Q)-bimodules such that 



i^y,Q(J'o Mo Q) 



M 



is a coequalizer in Bimody^g. 



12 



WILLIAM DWYER AND KATHRYN HESS 



Let M be a (T, Q)-bimodule and K a (?', Q')-bimodulc. Define M(E)J< to be (any 
representative of) tlie coiimit of the following diagram of (T^ J", Q(g)Q')-bimodules 
(1.4) 



Fy»3P',Q»Q' ((O^ o M o Q)n(r o N o Q')) 



-F3P»y',Q»Q'((5'oMoQ)nN) 



«(fcM,Id) 



4(<lM:Id) 



(Mn(ro?^oQ')) 



^(Id.fcjj) 

?(Id,aN) 



?(fcM,Id) 



5(aM:Id) 



:i^TOa",Q»Q'(M™). 



«(Id,h>j) 



By the universal property of colimits, for any morphisni c : M — !■ M' of (T, Q)- 
bimodules and any morphisni c? : 3\f — )■ ?sf' of (T', Q')-bimodules, there is a unique, 
induced morphism of (5* (g) 5", Q (g) Q')-bimodules 

c§)d : M§)1^ -i'M'§)l^', 

which is necessarily the identity, if c and d are identities. By Proposition 1 1 . 19| the 
tensor product of any bimodule morphisms is compatible with composition, by the 
universal property of the coiimit, so that 



Bimod'jj Q X Bimod 



Bimod 



is indeed a functor. 

It remains to check that F'j>,q'X(E)F'j>' ^q'X' can be chosen to be 5'y,g,j)'^Q(g,Q'(XnX') 
for a ll symmetric sequences X and X'. Observe first that the contractible coequalizer 
(1.3) for M = F'p qX induces a contractible coequalizer for any symmetric sequence 



(y ® 7') o ((J'°2 o X o Q°2)nz) o (Q ® Q') ^«SFj,_uX,H)- (g) y') o ((? o X o Q)n2,) o (Q ® Q') 

(y® j")o(xnz,)o(Q®Q') 

in ©Seq, where Id refers to the identity morphism on _Pp/.Q'2,. Consequently, 



FTOy',Q«Q'((y°'oXoQ°2)nz) 



i{bF„ nX,Id) 



:^^TO3",Q»Q'((3'oXoQ)nZ) 



Qt^Q 



(XDZ) 



is a coequalizer in Bimodgj^y/ Q^Q/ . 

Consider diagram (1.4) for M = F^^qX and 3Nf = Fy/^g/X'. Applying the obser- 
vation above to the two horizontal coequalizers and then to the resulting vertical 
coequalizer, we see that _Fy,g,j>' Q,g,g' (XDX') does indeed represent the coiimit of 
(1.4), as desired. Moreover, if a : F^ qX — >■ and b : Fy p'X' — ?> Fy/ q'^' 

are bimodule morphisms, then the universal property of the coiimit implies that 
a(§b = ^{a,b). □ 
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2. The algebra of the divided powers functor 

The divided powers functor is interesting not only for the role it plays in the 
matrix monoidal structure. We describe in this section certain algebraic properties 
of the divided powers functor, which we will apply in an forthcoming article, when 
we construct a model for the space of long links. 

2.1. Divided powers and bimodules. We establish in this section that for all 
symmetric operads T, J", Q and Q' and for all (J", Q')-bimodules M', the functor 

— (8)M' : Bimody^Q — > Bimody,g,y/.Q,g,Q' possesses a right adjoint, constructed using 
the divided powers functor. We first need to show that the divided powers functor 
preserves bimodule structure, which is interesting in itself. 

Proposition 2.1. Let "? and Q be symmetric operads. For every n > 1, the n*'*- 
divided powers functor 7® : 6Seq — >• 6Seq restricts and corestricts to a functor 

7^ : Bimod(5>,Q) -J> Bimod(3>,Q). 

Proof Let A : T o M ^ M and p : M o Q ^ M denote the left T-action and the 
right Q-action on a Q)-bimodule M. For any x € M(mn), let 7® (a;) denote the 
corresponding element of 7®(M)(m). 

Define A :'Po^^{M) 7®(M) and p : 7®(M) o Q ^. 7®(M) by 

^(p; 7® (a;i), ...,7® (a;^)) = 7® {Hp; xi, xk)) 

and 

p{ln(.x);qi,-,qi) = In {pix; qi^^, ■-, qi^^)) 

n n 

for allp e ?(fc), Xi e M(min) for 1 < i < k, x G M{ln) and qj G Q{rj) for 1 < j < I. 

It is a straightforward exercise to check that A and p endow with 7® (M) with 
the structure of a (J", Q)-bimodule. One needs only to be a little careful in estab- 
lishing equivariance with respect to the symmetric group actions on the right and 
in showing that p is well defined. It is helpful to remark that for any k,l > 1, the 
homomorphism Vk,i{—^s) : &k — > &ki factors, via the diagonal map, through the 
homomorphism a : S^' — >■ @ki given by 

a{ipi,...,ipi){i,j) = {ipj{i),j), 

where we see &ki as the set of permutations of {1, k} x {1, /}. □ 

Before proving the main result of this section, we need a bit more notation. 

Notation 2.2. For any symmetric operads T and Q, and any (5*, Q)-bimodulcs M 
and yi, let Mapy q (M, JsT) denote the simplicial mapping space of (CP, Q)-bimodule 
maps from M to 'N, which can be constructed as the equalizer of the obvious two 
maps from Map@(M, K) to MapQ(J' o M o Q,K), built from the and Q-actions 
on M and 

Proposition 2.3. Let 7, J", Q and Q' be symmetric operads. For every (?',□')- 
bimodule M', there is an adjunction 

-^M' 

Bimodjj^Q -L Bimody0y,QigiQ' . 

Mapy,_2, (M',7f (-)) 
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Proof. Let M be any (T, Q)-biniodule, and consider the coequalizer 

bM 

in Bimody Q. Let X' be any symmetric sequence. Since 

for every symmetric sequence X, it follows easily, by a comparison of colimits similar 

that at the end of the proof of Theorem |1.14( that 

(2.1) 

is a coequalizer diagram in Bimody^y^Q^Q' . Another straightforward comparison 
of colimits then implies that 

^'^^'^M' _ Id®q , 

(2.2) M0Fj./,Q,(J" oM' o 0') -^ M(g>Fy,^a,(M') M(g)M' 

is also a coequalizer diagram in Bimodjj,g,y/ q^q/, for any (3", Q')-bimodule M'. 

We check the adjunction first in the case of free bimodules. Let X and X' be 
symmetric sequences and INf any (J* (g) CP', Q (g) Q')-bimodule. 

(xnx'),K) 

^ 6Seq(XnX', Jl) 
^ 6Seq( X,Mapg (X',7f (N)) 



^ 6Seq(^X,Mapj„_a, [Fy, ^.yX' {J<)) 
?^ Bimod.j.,Q(i^3.,QX,Map,j„,p, (Fj-.q-X', 7^ (W)) 



where we applied Proposition 1 1 . 12| in the third step. Note that we also used above 
that jf(J<) G (BimodTOT',Q<8.Q0Vso that Mapg„_Q, {F-j,, ^q,V (N)) is naturally 
a (T, Q)-bimodule. 

Together with coequalizer (2.1), the isomorphism above implies that 



(M(g)Fy-^Q,X',N) = BimodT^Q(^M,Map,j„.Q, (i^y^Q'X',7f (?^)) 

for every (CP, Q)-bimodule M, symmetric sequence X' and (CP® CP', Q (E) Q')-bimodule 
[W. We can therefore conclude from coequalizer (2.2) that 



Bimody^y _g0Q' (M^M',:^) = Bimody,Q|^M,Map,j„ Q, {M',jf{J^)) 
for every (T, Q)-bimodule M, (?', Q')-bimodule M' and (CP (g CP', Q (g Q')-bimodule 
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2.2. Divided powers and operads. Under nice conditions, tlie divided powers 
functor applied to a nonsymmetric operad gives rise to a nonunital operad, which 
can have interesting applications, as we will show in our construction of a model 
for the space of long links. 

Let Op"" denote the category of nonunital, nonsymmetric operads, i.e., of objects 
T e Seq, endowed with an associative multiplication /i : CP o CP ^ though not 
necessarily any unit. 

Definition 2.4. An n-axial structure on a nonsymmetric operad (CP,/i) consists of 
a set 

{ik ■■ y{kn) T(/!c)^" I fc > 0} 
of simplicial monomorphisms such that for all fc > 1 and mi, ..Trrik G N, the com- 
posite 

?(fcn) X J'(min) x • ■ • x CP(mfen) 



J'(fc)^" X J'(mi)^" X •■■ X ?(mfc)''" -^-^ (J'(fc) X 7(mi) x •■• x ^(mfc))' 



factors through Lm, i.e., there exists /2 : CP(fcn) x CP(min) x • • • x CP(mfen) — ^ CP(mn) 
such that 



y(fcn) X J'(min) x • ■ • x CP(mfcn) 
9{k)''" X ^(mi)^" X ■ • ■ X VirukY 



{V{k) X 7{mi) X ■ • ■ X J'(mfc)) ' 



■ 7(mn) 



commutes. 

Remark 2.5. Since the maps Lk comprising an n-axial structure are monomorphisms, 
the morphism /i of the definition above is necessarily unique. It follows that any 
morphism of operads with n-axial structure that preserves the axial structure must 
also commute with the corresponding morphisms /t. 

Remark 2.6. Igusa proved in that the forgetful functor U from reduced operads 
to simplicial monoids, which sends an operad to its component in arity 1, admits 
a right adjoint R such that RM[k) — M^'^, for any simplicial monoid M. In (8l 
Definition 7.6], Fiedorowicz and Vogt defined an axial operad in sSet to be a reduced, 
©-free operad CP such that the unit map r/y : CP RUT, which is a morphism of 
operads, is arity-wise injective, i.e., r]j>{k) : CP(fc) — CP(l)^'^' is an injection for every 
fc. Every axial operad clearly admits an n-axial structure for all n > 1. 

Notation 2.7. Let Op^'*" denote the category of operads endowed with n-axial struc- 
tures and of morphisms preserving this extra structure. 

Example 2.8. The nonsymmetric associative operad A admits an n-axial structure 
for all n, since A{k) is a constant simplicial set on exactly one point. If 5^ denotes 
the unique element of .A(fc)o, then we can define ikn(5kn) = (^fc, ^fc)- 

Example 2.9. As Fiedorowicz and Vogt showed in Section 8], the reduced W- 
construction WP on any simplicial operad CP is naturally an axial operad, so that 
every simplicial operad admits an axial cofibrant replacement. They proved further- 
more that if CP and Q are the nerve of the operads in Cat parametrizing m-fold and 



16 



WILLIAM DWYER AND KATHRYN HESS 



n-fold monoidal categories, respectively, then WT WQ is also axial 8, Corollary 
10.6]. This result plays a crucial role in their proof that the Boardman-Vogt tensor 
product of a cofibrant i5m-operad and a cofibrant i?„-operad is an Em+n-operaxi. 

Example 2.10. For all m, the nonsymmetric operad underlying the little m-balls 
operad 'B„i admits an n-axial structure for all n. Let B™ denote the open unit 
m-ball in M™, centered at the origin. RecaU that S,„(fc) = sEmb(Ufc S™, S"), the 
space of standard embeddings, i.e., of embeddings g : B"^ given on each 

component by translation and multiplication by a positive scalar j2] . We denote an 
element of 2?m(fc) by an ordered sequence of standard embeddings. 

For all fc > 1, let 

where bij := 6(i_i)„_|_j for all 1 < « < fc and 1 < J < fi, which is clearly injective. 
The morphism tfc thus partitions a collection of kn disjoint balls contained in B"* 
into n collections of k disjoint balls. 




Moreover it is not hard to see that we can define an appropriate 
fi : S,„(fcn) X 'Brr.ikn) x • • • x "B^ilku) S„j(?n) 

by 

where 

for all \ < j <n. 
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In other words, given collections of kn disjoint balls and of IsU disjoint balls for 
1 < s < fc, the map p, evaluates the j"^ collection of k disjoint balls, for each j, 
on the sequence of j"^ collections of Is disjoint balls, for 1 < s < A:, where the 
partitions used are those given by Lk and tj^, 1 < s < k. 

The natural operad map (pm : 53 1 — > 25 „i, induced by the inclusion M ^ M™, 
clearly respects n-axial structure. 

Proposition 2.11. The nonsymmetric divided powers functor induces a functor 

7„ : ^ Op"". 

Proof. For any x € T(mn) and any m, let 7n(a;) denote the corresponding element 
of 7„(CP)(m). Using the notational conventions of Definition 2.4 define Jl : 7n(J') o 
7n(J') ^7«(5') by 

Hln (P) ; 7n (Pl ) , • ■ • , 7n {Pk)) = In {KP\ Pl,--,Pk)) 

for all p G CP(fcn) and pi G J'(TOin) for 1 < z < fc. The associativity of fi and 
the fact that each t^. is a monomorphism together imply that Jl is associative and 
therefore endows 7„(J') with the structure of a nonunital operad. The naturality 
of this construction with respect to morphisms in Op^''" is obvious. □ 

Example 2.12. Since the canonical operad morphisni ipm ■ 23i Hm preserves 
n-axial structures for all n, there are induced morphisms of nonunital operads 
In'fm '■ In^i ~^ In^mi which also rcspcct the induced symmetric structures. 

Example 2.13. For all n > 1, there is a curious but useful morphism of symmetric, 
nonunital operads 

A„ : Si -> 7„Si 

defined as follows. Let bk) be an ordered sequence of pairwise disjoint, open 

intervals contained in ] — 1, 1[, with bi =\xi,yi[. Set 

where ^ ^ 

h,] = - (xi + 2j - n - 1), - {yi + 2j - n - 1) , 
in n L 

for all 1 < i < fc and 1 < j <n. The effect of applying A„ is shrink the fc intervals 
6i,...,6fc by a factor of n, then to embed a copy of the shrunken intervals into each 
of the open subintervals ] ^"'""'^ i [ of ] — 1, 1[, for all 1 < j < n. It is an easy 
exercise to check that A„ is a morphism of nonunital operads. 

Remark 2.14. If y is an operad with unit element xi G T, then 7„(J') is a unital 
operad if and only if there is an element a;„ G 5'(rt) such that ii(a;„) — (a:i, ...,a;i). 
For example, this is not the case if T = 23^, the little m-balls operad, but it is the 
case ay = A, the nonsymmetric associative operad. Indeed, 7n(^) = .A as unital 
operads. 

2.3. Divided powers and various monoidal structures. Besides its matrix 
monoidal structure, the category 6Seq admits at least two other closed, symmetric 
monoidal structures: the levelwise structure and the graded structure, with respect 
to both of which the divided powers functor is monoidal, as we show here. 

Let X and y be symmetric sequences. Their levelwise monoidal product, X x V, 
is the categorical product, specified by 

(X X = X(n) X y(n). 
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endowed with the diagonal (3„-action. Their graded monoidal product, X y, 
which is given by Day convolution of the monoidal structure on 6 that is additive 
on objects, satisfies 

(X0y)(n)= [] X(0 X y(m) xe,x6,„ 6n, 

l-\-m—n 

where 6; x 6,n is seen as a subgroup of ©„ in the usual way: 6/ permutes {1, .., Z} 
and (3,„ permutes {/ + 1, n}. 

Proposition 2.15. For every n > 1, the divided powers functor : (SSeq — > (SSeq 

is 

(1) strongly monoidal with respect to the levelwise monoidal structure, and 

(2) monoidal with respect to the graded monoidal structure. 

Remark 2.16. From this proposition it follows that 7® preserves both levelwise and 
graded monoids. 

Proof. (1) It is very easy to see that 7®(X x y) is naturally isomorphic to 7®(X) x 

(2) If X and y are symmetric sequences, then for all A; > 0, 

(7®(X) 7®(y))(fc) = II X xe,xe, ©fe, 

while 

7®(X0y)(fc) = <„( H X(Oxy(m)xe,xe„©fc«). 

There is therefore a natural morphism of symmetric sequences 

^:7®W07®(y)-^7®(X0y), 

given simply by inclusion, which can easily be seen to be appropriately equivariant, 
associative and unital. □ 

Remark 2.17. The results in this section can be generalized to totally disconnected 
groupoids G with set of objects N that are endowed with two monoidal structures, 
one of which is multiplicative and the other additive on objets, and which satisfy a 
sufficiently strict interchange law. 

Appendix A. Proofs of Proposition 11.201 and Theorem 11.221 

Before proving the results cited above, we introduce an alternative, coordinate- 
free approach to symmetric sequences and their monoidal structures, to simplify 
and clarify our arguments. We are not aware of exactly this approach to monoidal 
structures on symmetric sequences elsewhere in the literature and think it may 
prove useful in other contexts as well, as it enables us to avoid explicit mention of 
symmetric group actions. 

A.l. Coordinate- free operads. Let F denote the category of finite sets and all 
set maps between them. Let A denote the groupoid of finite set maps, i.e., the 
objects of A are morphisms in F, while a morphism in A from an object / : T — > S* 
to an object /' : T' — >■ S' consists of a pair of bijections (3 -.T ^T' and a : S ^ S' 
such that — af . Note that there is an injective homomorphism of groupoids 
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enabling us to view S as a subgroupoid of A. 

The category A"^' is symmetric monoidal with respect to ]J, the restriction of 
the coproduct functor in the category of finite set maps and all pairs of set maps 
between them to A°p. Note that ]J is not the coproduct in IK°p itself: given maps 
of finite sets / and g, there are no maps in k"'' from / and g to fWg. 

A multiplicative functor from A^^ to S is a functor $ : A^^ S that is monoidal 
with respect to ]J on k°P and with respect to cartesian product on S. In particular, 
if $ is a multiplicative functor, then the natural isomorphism 

A$(-)x$(-) 

induces a natural isomorphism 

(A.l) ^^f,s^R)^\{<^{r\r)^{r}) 

reR 

for every map of finite sets f : S R. 

We let [k°P,S]muit denote the category of multiplicative functors and monoidal 
natural transformations, i.e., natural transformations r : $ — >■ such that 

*(/Ij5)^^1'(/)x<I'(5) 



^fUs 



*'(/lJi?)^^^'(/)x$'(5) 

commutes for all f,g£ A. 

Our interest in the category [A°P,S]muit is due to the key lemma below. 

Lemma A.l. The category 6Seq of symmetric sequences is equivalent to the cat- 
egory [A°P,S]mult- 

Proof. Define functors 

6Seq^ [A°P,S]wt:X^$x 

and 

[A°f,S]wt^6Seq:$^X* 

as follows. For all $ € [A°P,S]muit, the symmetric sequence X$ is given by restric- 
tion of $ to T,''P, seen as a subcategory of A"^'. 

To define the other equivalence, first fix an equivalence of categories 

F ^ Sk(F) : (T A 5) ^ (|T| ^ \S\) 

from F to a skeleton of F. This equivalence restricts and corestricts to an equivalence 

of groupoids between fbij, the category of finite sets and bijections, and S. For any 
symmetric sequence X, define <I>x : A°^' — > S by 



^x{T^S) = l[X{\f-\s)\), 



ses 



while for any morphism {(3, a) : (T — > S') — >■ (T' — > S') in A, 

$x(/3,a) : n ^{\{fT\s')\) ^ l[ x(\f-\s)\) : (xy),.eS' ^ • 
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where f3s — P\f-^{s) ■ f ^(s) — > if) The construction of <i>x is obviously 

natural in X. Moreover, the universal property of the categorical product enables us 
to endow this functor with a natural isomorphism ^'x(— IJ— ) — > ^x(— ) x $x(— )■ 
To conclude that these functors form an equivalence of categories, it suffices to 



observe that, by formula (A.ll, every $ G [^"^jSj^uit is determined by its values 
on set maps of the form {l,..,n} {1}. □ 

We need descriptions of the various monoidal structures on the category of sym- 
metric sequences in terms of this more unfamiliar presentation of the category. 

Notation A. 2. Let Cospan denote the category of A°p x A''^', the objects of which 
are cospans, i.e., pairs of set maps f : T ^ S and f : T' ~^ S. 

Let Comp denote the category of A°p x A°p, the objects of which are composable 
pairs of set maps / : 5 — )■ i? and g : T ^ S. 

For all * e [A°P, S]m„/t, let $ x * : A°p xA°p denote the external product, 
i.e., 

X *)(T A S',T' A S*) = $(/) X *(/'). 
We use the same notation to denote the restriction of this functor to either Cospan 
or Comp. 

The next two lemmas can be easily proved by explicit computation of left Kan 
extensions. One must be careful to check that the functors obtained do indeed admit 
multiplicative structure. The key observation is that if : I — > S and G : J — S 
are two functors from small categories into S, then 

colimixj(-F X G) ^ colimi F x colimj G, 

which follows from the fact that colimits in S are stable under pullback [4] Section 
2.9]. 

Lemma A. 3. Let $, 'I' e [A"*', S],nuit- Under the equivalence o/6Seq and [A°p, S]muit 
of Lemma \A.l\ 

(1) the left Kan extension o/ $ x along the disjoint union functor 

Cospan ^ A°P : {T A S,r ^ S) ^ (T]Jt' ^^±^ S) 

corresponds to the graded tensor product of symmetric sequences, and 

(2) the left Kan extension o/ <f> x ^E* along the fibered product functor 

Cospan ^ A°P : {T A S,T' ^ S) ^ {T Xg T' S) 
corresponds to the matrix monoidal product of symmetric sequences. 

Associativity and symmetry of these two monoidal structures on symmetric se- 
quences therefore follow immediately from the associativity and symmetry of the 
disjoint union and the fiber product constructions. We have a similar description 
of the nonsymmetric, but still associative, composition product of symmetric se- 
quences, which, naturally enough, arises from composition of set maps. 

Lemma A. 4. Let G [A"p , S]rnuit ■ Under the identification of SSeq and 



[A°P, S]„j,i/i of Lemma A.L the left Kan extension o/ $ x along the composi- 
tion functor 

comp : Comp A°p : {S A R,T ^ S)) ^ [T ^ R) 
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corresponds to the composition product of symmetric sequences. 

Remark A. 5. Let T : A"p — > S denote the functor specified by T(/) = * if / 
is a bijection and T(/) = else. As a consequence of Lemma A. 4 an operad 
corresponds under the equivalence of Lemma A.l to a functor $ e [f^"^ ,S]muit 
together with natural transformations 

^ : <i> X $ $ o comp : Comp S 

and 

77 : T ^ 

satisfying the obvious associativity, unitality and naturality conditions. 

A. 2. Applying coordinate-free methods. Thanks to Lemmas |A.3| and |A.4[ we 

can now describe the source and target of the natural transformation required in 
Proposition 1.20 as left Kan extensions. The description is formulated in terms of 
the following pair of categories and a certain functor between them. 

Let Cospan(Comp) denote the subcategory of Comp x Comp the objects of which 
are pairs of pairs ((/, g), {f',g')) such that / and /' have the same codomain. Let 
Comp(Cospan) denote the subcategory of Cospan x Cospan the objects of which are 
pairs of pairs ((/, /'), (5,5')) such that f : S ^ f : S' ^ R, g : T ^ S x r S' 
and g' : T' ^ S x n S' , whence the composite 

T X5XHS' T' xr T' S xr S' R 

makes sense. These two categories are linked by a functor 
oj : Cospan(Comp) — > Comp(Cospan) 

defined on objects by 

^((^ i> i?, T 4 S), iS' ^R.r ^ S')) = ((/, /'), (5 y^R S', S xng')). 
Observe that cj is associative, in the sense that 
c.(Idxc.)((/,g),(/',g'),(/",3")) 

= ((/, /"), (.9 ^rS'xr, S", Sxng'xR, S", xrS' xr, /)) 

= c.(a.xld)((/,g),(/',g'),(/",ff"))- 
Let w'^) = uj{ld X uj) ^ uj{u} x Id). 

Corollary A. 6. Let $,$'^^1/,*' e [A°P,S]muit- Under the identification 0/ 6Seq 



and [A°P,S]muit of Lemma A.l 



(1) the left Kan extension of 

Comp(Cospan) ^'"'^''^'"'^'"'> S : ((/,/'), (5, <?')) ^ x $'(/') x ^f{g) x 
along the functor 

Comp(Cospan) A A°p : ((/, /'), (5,5')) ^ (.9 ^Rg') ° (/ ^R /'), 

where f : S ^ R, f : S' ^ R, g : T ^ S Xr S' and g' : T' ^ S Xr S' , 
corresponds to (X$nX$') o (X^DXij,'), and 
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(2) the left Kan extension of 

cE>x*X'i>'x*' 



Cospan(Comp) 



> S : (/,(?,/', 3') ^ $(/) X X $'(/') X 9'{g') 



along the functor 

Cospan(Comp) ^ A°f : ((/, g), (/', ff')) ^ (5/) x^ (//'), 
where R is the codomain of f and f, corresponds to {X^oX^s,)^\{X^>oX^J,' 



The domain and codomain of the natm'al transformation of Proposition 1 1 . 20 



can 



therefore be computed as left Kan extensions in a (noncommuting) diagram of the 
following form. 

Cospan(Comp) 




<i>x<I>'x*x*' 



Comp(Cospan) 

V 

Y 
A°P 

To prove the existence of the desired natural transformation 

CT : (- o -)□(- o -) ^ ((-□-) o (-□-))(23) : ©Seq''^ ^ ©Seq, 

where (23) denotes the functor permuting the middle two copies of ©Seq, it there- 
fore suffices to construct a family of natural transformations t from $ x v]/ x <!>' x Vt' 
to ($ X $' X ^I* X \E'')w, which are themselves natural in ^P, and . To estabhsh 

the required associativity of cr, we must then prove that 
(A.2) 

— s- ($ X $' X vj/ X "ii'juj X $" X vj/" 



$ X vj/ X $' X vf' X $" X vj/" — 

Idxt 

$ X v]/ X ($' X $" X X ^l")u} 



t*(Idxa;) 



t*(wxld) 

I 

($ X X $" X * X X 



commutes, where * denotes whiskering. 

Before defining and studying t, we need one more important natural map. 

Notation A. 7. Let $ € [A°p, S]„iuit- Consider the following puUback diagram of set 
maps. 

SXflS' 



Y 
T 



S 



f 



f 



There is a map from : $(5) ^{g xji S'), which is essentially an iterated 
diagonal map and which is natural in /, 5 and /', as well as <i>. We can construct 
this map as follows. Since $ is multiplicative, 
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and 



(s,s')6Sx aS' 



For every (s, s') G 5 X/j 5', there is a morphism in A 

: (g-^(s) W) ^ (5-'(s) x {s'} ^ {(5,5')}) 
given by /3s. s' (a;) = {x, s') for all x e (7^-'^(s). 



Let 



Using the decomposition into products, we can now define J$ : ^{g) — S') 

by 

The naturality of (5$ is clear. 

Proof of Proposition \1.20\ Let S [A°p, S]rnuit- There is a natural trans- 

formation 

t:<i>xvI/x$'x\E''^($x$'xvI/x vl/')a; 

defined componentwise as follows. Given {{S ^ R,T ^ S), (S" ^ R,T' S')), 
define 

$(/) X *(.g) X $'(/') X 4 $(/) X $(/') x *(.g x^ 5') x X;^ 5') 

by 

Kx,y,x',y") = {x,x',Sg.'{y),S-i,'{y')). 
An easy computation, based on the coassociativity of the diagonal map of any 
simplicial set, shows that diagram (A.2) commutes, as desired. □ 

Now that we have chosen a specific natural transformation cr, we are ready to 
show that it is appropriately compatible with operad multiplication, as formulated 
in Theorem 01 



Proof of Theorem 1.22 For any pair of operads T, Q, let tt : TDQ — > CP (g) Q denote 
the natural composite 

where L{p,q) = {p]q, ...yq), the second morphism is the obvious inclusion into the 
coproduct of operads, and ip denotes the quotient map, so that 7r(p, q) = p® q. 
Define v to be the composite 

(?oXoQ)n(y'oX'oQ') (ra?')o(xra')°(2nQ') "°'''°"> (?®?')°(™^')°(Q®Q')- 



Proposition 1.20 implies that diagram (1.2 1 commutes if 

(A.3) My«Q(^°')'T = ■ r^nQ"^ -^y®Q 

for any operads CP and Q, so we now check this identity, in the coordinate-free 
framework set up above. We begin by analyzing more closely the two sides of 
equation (A.3). 
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Let a : (To J')n(QoQ) — > J'o(J'nQ)oQ denote the natural morphism of symmetric 
sequences specified by 

a{{p;pi, ...,Pk), {q;qi,...,qi)) = {p; {pi,q), (pk:q);qi, ■■■,qi, ■■■,qi, ■■■,qi), 

where p G g G Q(Z) and G J'(mi), G Q(«j) for all i, j. The associativity 

of the multiplication on T (X) Q and the fact that the inclusions T — >■ T (8) Q and 
Q — >• T (g) Q are operad maps together imply easily that Tr{fij>D^Q) is equal to the 
composite 

(T o 7)n{Q o Q) A T o (TDQ) o Q T o (T ® Q) o Q 4 T ® Q, 

where the morphism A is constructed from the left action of CP and the right action of 
Q on CP (g) Q. It follows from the commutativity relation imposed on the Boardman- 
Vogt tensor product that 

To (TDQ) o Q 




Idositiold 



^ A(Ido7roId) 

To (QDT) o Q 

commutes, where sw : TDQ — > QDT denotes the symmetry transformation of the 
matrix monoidal product, whence 

T:{fiyDfiQ) = A(Id o TT o Id)(Id o sw o Id)a. 

Observe now that the diagram 

A(Ido7roId) 

T o (QDT) o Q ^ 4. T ® Q 



Idotold 



To Qo To Q 



ipoip 



MCP(giQ 



(T (g) Q) o (T (g) Q) 



commutes, since the quotient map ^/^iTJJQ— 5-T(g)Qisa morphism of operads, 
and the multiplication on T (g Q is associative. Consequently, 

Tr(fiy\3fj,Q) — fi-j>(g,Q{ip ° o i o Id)(Id o sw o Id)?. 

If we show moreover that 

(A. 4) (t o t)(T = (Id o t o Id) (Id o sw o Id)CT, 

then we can conclude, since in that case 

MT«>Q(7r o 7r)cr = /ia>^Q(i/' o ■0)(t o t)(T 

= /iyigiQ {ip o ip) (Id o t o Id) (Id o sw o ld)a 

= 7r(/xyn/iQ), 



as desired. It remains thus to verify equation (A.4| 



We can translate equation (A.4) into our coordinate-free framework as follows. 



Let Comp(Comp) denote the subcategory of Comp x Comp the objects of which 
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are 4-tuples {f,g,h,k) of composable maps. Let A°p V Comp V A°p denote the 
subcategory of (A"*")^^ the objects of which are sequences of set maps of the form 



In the remainder of this proof we work with the following functors, in addition to 
those already defined: 

• e : Cospan(Comp) A°p V Comp V A°p specified by 



e[{sAR,T^S), {S' ^R,T'^ S')) = (/, {S Xnf',g),Txng'), 

• X : A°P V Comp V A°p A"^ V Comp V A°p specified by 

X(S ^ R,{T ^ S,T' ^ S),U \t XsT') = {f,{g',g), h) 

• C : A°P V Comp V A°p Comp(Comp) specified by 

C[sAR,{T^S,T'^S),U^TxsT')={f,g,Txsg',h), 



k{{S a ii, 5' a R), {T^SxhS'X a SxrS')) = ((/, S Xfl /'), ig,Txs^^s' g')) 



• comp(2) : Comp(Comp) A^p : {f,g,h,k) i-^ khgf. 

Recall the definition of the functor w : Cospan(Comp) — > Comp(Cospan) from the 
beginning of this section. The diagram of functors 



{S Ar,{T^ S,T' ^S),U xsT'). 



• K : Comp(Cospan) — >• Comp(Comp) specified by 



and 



(A.5) 



Cospan(Comp) 



e 



^ A°P V Comp V A°P 



X 



Y 

Comp(Cospan) 



A"P V Comp V A°P 



C 



Y 

Comp(Comp) 



Comp(Comp) 
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commutes. To see this, fix any object ((S* U R,T ^ S), {S' ^ R,T' ^ S")^ 
Cospan(Comp), and consider the associated iterated puUback diagram. 



TxnS 



Ty.Bg' 



TXRf' 



T ■ 



SxnS- 



Sxaf 



/' 



■S- 



R 



The commutativity of this diagram imphes that 



comp 



comp^ 



comp(2) (^f,SxRf',gXRS',TxRg' 

gf^Rg'f 

comp(2) (^f,g,TxRf,Txng'^ 

comp(2)c(/, ig,Sxnf),Txn9') 
comp(2)Cx(/,(^Xfl/',.g),rXfl.5') 

comp(2)Cx0((/,ff),(/',5') 



We can also check easily that ip = comp^^-' n (cf. Corollary A. 6). 

The relevance of diagram (A. 5 1 for verifying (A.4) is a consequence of the follow- 



of SSeq and [^°^,S]muit of Lemma A.l 



ing observations, which are based on Lemmas ] A. 3 and |A.4[ Under the identification 



the left Kan extension of 



A"'' V Comp V A"'' S : (/, (<7,g'),/i) ^ $(/) x ^{g) x <l>'{g') x E{h) 



along comp(^^ corresponds to X$ o (Xi^DX^') o Xh, 
• the left Kan extension of 



Comp(Comp) ''^'^^"""> S : {f,i9,9'),h) ^ $(/) x ^(5) x =(5') x Q{h) 



along comp(^) corresponds to X$ o X^ o X^/ o X^ 
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For any $, 5", £ [A"^, S]m„it, consider the following augmented version of 

commutative diagram (A.5). 



(A. 6) Cospan(Comp) 



A°P VCompV A°P 



Comp(Cospan) 



Comp(Comp) 




A°P VCompV A°P 



Comp(Comp) 



A°P 



Each triangle in the diagram above can be filled in with a natural tranformation, 
to create a commuting diagram of natural transformations. First, it is obvious that 

$ X v|/ X $' X = ($ X $' X v]/ X ^'')x, 

which corresponds to the symmetry of the matrix monoidal product. We know 
moreover that there is a natural transformation 

t:<i>xvI/xcf>'xv[/'^(<i)x$'x\E'x ^'')a;, 

giving rise to the natural transformation a. By very similar arguments, using the 



natural maps (cf. Notation A.7|, one can show easily that there are natural 
transformations 

T:$xvl/x$'xvl/'^(ci)xvl/xcf>'x 

corresponding to a, 

i : $ X $' X vj/ X ^ ($ X $' X * X ^')k, 
corresponding to t o t, and 

T:<i>x$'xvl/xvl/'^($x$'xvl/x ^'')C, 
corresponding to Id o t o t, such that 

(i * uj)i — (T* 

from which we can conclude that ( |A.4 | does indeed hold. □ 
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